package com.example.demo.leetcode.jianzhi;

import java.util.Arrays;

/**
 * @author xujimou
 * @version 2.0
 * @Description
 * @date 2021/5/19 16:52
 */
public class Array_数组中重复的数字 {

    public int findRepeatNumber(int[] nums) {

        int [] arr = new int [nums.length];
        Arrays.fill(arr,-1);
        for(int i=0;i<nums.length;i++){
            if(arr[nums[i]] == -1){
                arr[nums[i]] = 1;
            }else{
                return nums[i];
            }
        }
        return 0;
    }



}
